Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
821	An update on the middle levels problem Ian Shields ∗ IBM, P.O. Box 12195, Research Triangle Park, North Carolina 27709, USA Brendan J. Shields Department of Physics, Massachusetts Institute of Technology, 77 Massachuse Add to Reading List Source URL: www.cybershields.com Language: English - Date: 2006-08-09 10:23:40 NP-complete problems Graph Tree Hamiltonian path Path decomposition Graph theory Theoretical computer science Mathematics
822	On the Existence of Hamiltonian Paths in the Cover Graph of M (n) Carla D. Savage ∗ Add to Reading List Source URL: www.cybershields.com Language: English - Date: 2004-06-03 00:55:16 Hamiltonian path Hypercube graph Petersen graph Handshaking lemma Graph theory Mathematics NP-complete problems
823	A Hamilton Path Heuristic with Applications to the Middle Two Levels Problem Ian Shields IBM P.O. Box[removed]Research Triangle Park, North Carolina 27709, USA Add to Reading List Source URL: www.cybershields.com Language: English - Date: 2006-06-01 22:54:49 NP-complete problems Graph Hamiltonian path Connectivity Symbol Covering graph Graph theory Mathematics Theoretical computer science
824	Verifying Monadic Second-Order Properties of Graph Programs Christopher M. Poskitt1 and Detlef Plump2 1 2 Add to Reading List Source URL: se.inf.ethz.ch Language: English - Date: 2014-06-17 07:18:55 Tree decomposition Path decomposition Graph Function Orbifold Median graph Graph theory Mathematics Theoretical computer science
825	Shape measures of random increasing k-trees Alexis Darrasse\| Sorbonne Universit´es UPMC Univ. Paris 06, LIP6 F-75005, Paris, France Add to Reading List Source URL: 140.109.74.92 Language: English - Date: 2013-12-22 05:28:06 K-tree Breadth-first search Degree Random graph Connectivity Graph Tree decomposition Path decomposition Graph theory Tree Recursive tree
826	Breaking Path Symmetries on 4-connected Grid Maps Daniel Harabor and Adi Botea NICTA and The Australian National University Email: [removed] Abstract Add to Reading List Source URL: harablog.files.wordpress.com Language: English - Date: 2010-10-20 21:58:33 Artificial intelligence Search algorithms Routing algorithms Combinatorial optimization Network theory A* search algorithm Pathfinding Fringe search Decomposition method Mathematics Game artificial intelligence Graph theory
827	Combinatorics of Syzygies Monomial resolutions and squarefree ideals Monday, May 23, 4:00pm Anna Bigatti and Serkan Ho¸sten Exercise 1. Develop a CoCoA function called GetMultidegrees that takes as an input a monomial i Add to Reading List Source URL: cocoa.dima.unige.it Language: English - Date: 2005-06-09 11:23:33 Triangulation Algebraic combinatorics Clique complex Clique Chordal graph Simplicial complex Induced path Graph Simplicial sphere Graph theory Mathematics Algebraic topology
828	Even-Hole-Free Graphs Part I: Decomposition Theorem Michele Conforti y Gerard Cornuejols Ajai Kapoor Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2001-04-20 18:46:28 Induced path Line graph Graph Tree Perfect graph Path decomposition Decomposition method Graph theory Graph operations Chordal graph
829	3-Steiner Simplicial Elimination Orderings Iain Crump∗and Ortrud R. Oellermann† University of Winnipeg, 515 Portage Avenue Winnipeg, MB R3B 2E9, Canada e-mail: [removed] Add to Reading List Source URL: ion.uwinnipeg.ca Language: English - Date: 2010-09-24 15:00:12 Graph Greedy coloring Tree Neighbourhood Lexicographic breadth-first search End Induced path Cograph Hypergraph Graph theory Graph operations Chordal graph
830	On Algorithmic Complexity of Biomolecular Sequence Assembly Problem Giuseppe Narzisi1 , Bud Mishra1,2 , and Michael C Schatz1 1 Simons Center for Quantitative Biology, One Bungtown Road, Cold Spring Harbor Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2014-03-31 07:45:24 Travelling salesman problem Eulerian path Graph Path Network theory Line graph Coxeter graph Graph theory NP-complete problems Graph connectivity

UPDATE